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Abstract. We focus on the tranformation matrices between the standard 
Young-Yamanouchi basis of an irreducible representation for the symmetric group 
S n and the split basis adapted to the direct product subgroups S ni x S n —ni • 
We introduce the concept of subduction graph and we show that it conveniently 
describes the combinatorial structure of the equation system arisen from the 
linear equation method. Thus we can outline an improved algorithm to solve 
the subduction problem in symmetric groups by a graph searching process. We 
conclude observing that the general matrix form for multiplicity separations, 
resulting from orthonormalization, can be expressed in terms of Sylvester matrices 
relative to a suitable inner product in the multiplicity space. 
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1. Introduction 

Subduction coefficients for symmetric groups were first introduced in 1953 by Elliot et 
al |T] to describe the states of a physical system with n identical particles as composed 
of two subsystems with rii and ri 2 particles respectively (n i + 712 = n). Later these 
coefficients assumed a central role in the so-called Wigner-Racah calculus via Schur- 
Weyl duality ESQBI- In fact, the subduction coefficients are directly related to the 
coupling (3 j) and recoupling (6 j) coefficients of unitary groups which are often useful 
for simplifying many-body calculations in quantum or nuclear physics and chemistry. 
In particular, the 6 j of the unitary groups can be expressed as sum of products of 
such coefficients 00. 

Since Elliot et al (1953), many techniques have been proposed for calculating the 
subduction coefficients, but the investigation is until now incomplete. The main goal to 
give explicit and general closed algebraic formulas has not been achieved. Only some 
special cases have been solved 0 E 0 There are numerical methods maun 1 x 21 
which are used to approach the issue, but no insight into the structure of the 
trasformation coefficients can be obtained. Another key outstanding problem is to 
resolve multiplicity separations m in a systematic manner, indicating a consistent 
choice of the indipendent phases and free factors. In a breakthrough was made 

about this; however, the authors abandon the aim to obtain an algebraic solution and 
prefer a combinatorial recipe. 
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In this paper we come back to an algebraic approach to the subduction problem 
in symmetric groups and we analyze in detail the linear equation method nni , an 
efficient tool for deriving algebraic solutions for fixed values of n\ and 712 . In section 
2 we provide some background and describe the method, giving the general structure 
of the resulting equation system ( subduction matrix). In section 3 we introduce the 
subduction graph and in section 4 we relate it to the subduction matrix. The graph 
provides a graphic description of a minimal set of equations which are sufficient to 
obtain the trasformation coefficients. We find the solution space as an intersection of 
suitable linear subspaces of R N (g> R NlN2 , where N, N\ and N 2 are the dimensions of 
the irreducible representations involved in the subduction. In section 5 we give the 
general orthonormalized form for the coefficients and we discuss the choice of phases 
and free factors governing the multiplicity separations. We summarize our results in 
section 6. 

2. The linear equation method: background 

2.1. Standard and split basis 

The irreducible representations (irreps) of the symmetric group S n may be labelled 
by partitions [A] of n, i.e. sequences [Ai, A 2 ,..., A^] of positive integers such that 
Si=i A i = n and the A i are weakly decreasing. A partition [A] is usually represented 
by a Ferrers diagram (or Young diagram) obtained from a left-justified array with 
A j boxes on the jth row and with the kth row below the ( k — l)th row. Standard 
Young tableaux are generated by filling the Ferrers diagram with the numbers 1 ,,n 
in such a way that each number appears exactly once and the numbers are strictly 
increasing along the rows and down the columns. An orthonormal basis vector of an 
irrep associated to the partition [A] may be labelled by a standard Young tableau. 
Such a basis corresponds to the Gelfand-Tzetlin chain Si C S 2 C ... C S n and is 
usually called the standard basis of [A]. We denote this basis by S n -basis Jj£. 

An alternative orthonormal basis for [A] is the split basis , denoted by S n — S nitTl2 - 
basis [^, with ni+n 2 = n. By definition, such a basis breaks [A] (which is, in general, a 
reducible representation of the direct product subgroup S ni x S n2 ) in a block-diagonal 
form: 

[A] = (J) {A; Ai, A 2 } [Ai] <g> [A 2 ], (2.1) 

[Ai],[A 2 ] 

where [Ai] and [A 2 ] are irreps of S ni and S n2 respectively, and {A; Ai, A 2 }, the Clebsch- 
Gordan series, counts the number of times ( multiplicity ) that the irrep [Ai] (g> [A 2 ] of 
S ni x S n2 appears in the decomposition of [A]. 

The irreps of the subgroup S ni x S n2 may be labelled by pairs (a, (3) of Ferrers 
diagrams, with a corresponding to an irrep of S ni and (3 to an irrep of S n2 . In the 
same way, each element of the basis is labelled by pairs of standard Young tableaux. 

2.2. Symmetric group action on standard and split basis 

The symmetric group S n of n elements is generated by the n — 1 transpositions gi 
each one interchanges the elements i and i + 1. 

Given a standard Young tableau m, we define the action gi(m) in the following 
way: if the tableau obtained from to interchanging the box with i and the box with 
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i + 1 (keeping the other elements fixed) is another standard Young tableau mfl. we 
set gi{m) = else gi(m) = m. 

The < 7 j acts on the standard basis vectors | A, to) of the irrep [A] as follows |TC) : 

i, > I 7 i ' I A, m) + , X —r-^-^ I A, Qi(ni)) \i qAm) ^ m 
gi\X,m) = < ' V d -( m ) 1 y K ' , (2.2) 

[ I A, m) if g i {m)=m 

where di (m) is the usual axial distance from i to i + 1 in the standard Young tableau 

m P0 ■ 

The explicit action of the generators gi (i ^ n± because g ni is not a generator of 
S ni x S n2 ) on the elements of the S n — S ni<n2 -basis directly follows from El. In fact 
we have 


5 »|Ai, A 2 ;mi,m 2 ) 


(<?i|Ai, mi)) ® |A 2) m 2 ) if 1 < i < ni - 1 
|Ai, mi) ( 8 ) (<7i | A 2 , m 2 )) ifni + l<*<n—1 


Then, from El applied to the standard basis vectors of [Ai] and [A 2 ] respectively, we 
have the action of the generators of S ni x S n2 on the basis vectors |Ai, mi) <g> |A 2 , m 2 ). 


2.3. Subduction coefficients 

The subduction coefficients (SDCs) are the entries of the matrix transforming between 
split and standard basis. Let [Ai] ® [A 2 ] be a fixed irrep of S ni x S n2 in [A] J, S ni x S n2 
and | Ai, A 2 ; rai,m 2 )i| a generic vector of the split basis (where mi and m 2 are standard 
Young tableaux with Ferrers diagram Ai and A 2 respectively, and g is the multiplicity 
label). We may expand such vectors in terms of the standard basis vectors |A;m) of 

[A] = 

I Ai, A 2 ;mi,m 2 )^ = ^ |A;m)(A;m|Ai, A 2 ;mi,m 2 ) r) . (2.4) 

m 

Thus (A; m|Ai, A 2 ; mi, m 2 ) r; are the SDCs of [A] J, [Ai] x [A 2 ] with given multiplicity 
label g. 

Because the standard and the split basis vectors are orthogonal, the SDCs satisfy 
the following unitary conditions 

<A;m|Ai,A 2 ;mi,m 2 >„ (A;m|Ai, A^;mi,m 2 ) rj' — $ m^m'^ r\r]' (2.5) 

m 

^ (A;m|Ai,A 2 ;mi,m 2 ) r) (A;m'|Ai,A 2 ;mi,m 2 ) ?7 = 8 mm >. (2.6) 

\2m2r) 

Notice that in El we impose orthonormality between two different copies of 
multiplicity. It is not necessary, but it is the most natural choice. On the other 
hand, it imposes a precise and explicit form for the SDCs (see section 5). 

2 . 4 . Subduction matrix and subduction space 

Using the linear equation method proposed by Chen and Pan m for Hecke algebras 
we may construct a matrix in such a way that the SDCs are the components of the 
kernel basis vectors. 
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From iTPl) . for l £ {1,2,..., ni — 1}, we get 


(A;m| 5 /|Ai, A 2 ,mi,TO 2 ) = (A;m|(gi|Ai,mi)) <g> |A 2 ,m 2 ) (2.7) 

and, writing |Ai, A 2 , mi, m 2 ) n and g;|Ai, mi) in the 5„-basis and 5 ni -basis respectively, 
123 becomes 


y, (X;m\g l \X;p)(X- 1 p\X ll A 2 ;mi,m 2 ) = y <Ai; q\gi\Xi] mi)(A; m|Ai, A 2 ; q, m 2 ). 

P Q 

( 2 . 8 ) 

In an analogous way, for l £ {ni + 1, ni + 2,..., n — 1}, we get 

y (A;m| 5 i|A;p)(A;p|Ai, A 2 ;mi,m 2 ) = y (A 2 ;qis;|A 2 ;m 2 )(A;m|Ai, A 2 ;mi, q). 

V Q 

(2- 9) 

Then, once we know the explicit action of the generators of S ni x S n2 on the 
standard basis, PI and (12.911 (written for l £ {1,..., ni — 1, ni +1,..., n— 1} and all 
standard Young tableaux m, mi, m 2 with Ferrers diagrams A, Ai and A 2 respectively) 
define a linear equation system of the form: 


n(A;Ai,A 2 )x = 0 (2.10) 

where fl(A; Ai, A 2 ) is the subduction matrix and y is a vector with components given 
by the SDCs of [A] J. [Ai] ® [A 2 ]. We call the space of the solutions of 12.10L i.e. 
ker 57 (A;Ai,A 2 ), subduction space. 

2.5. Explicit form for the subuction matrix 

Denoting as N, Aq and N 2 the dimensions of the irreps [A], [Ai] and [A 2 ] respectively, 
PH is a linear equation system with NN\N 2 unknowns (the SDCs) and (n — 
2)NNiN 2 equations. Thus f!(A;Ai,A 2 ) is a rectangular (n — 2)NNiN 2 x NNiN 2 
matrix with real entries. Using the explicit action of gi given by El, we see that all 
equations of (PH have the form 

a m,m 12 (A; m| Ai , A 2 ; mi , m 2 ) - /?W (A; (m) | Ai , A 2 ; mi , m 2 )+ 

+/ ? mi 2 ( A ; m l A i> A 2 ;5i(mi),m 2 ) = 0 if * e {l,...,m — 1} , (2.11) 

a m,m 12 (A; m| Ai , A 2 ; mi , m 2 ) - (A; (m) I Ai , A 2 ; mi , m 2 )+ 

+^mi 2 (A;m|Ai, A 2 ;mi, 5 i(m 2 )) = 0 if i £ {ni + 1,..., n - 1} (2.12) 

.(*) = 1 _ (o 13 ) 

m ’ mi2 di(mi 2 ) di(m) 1 ■ ; 

= (2 ' 14) 


where 
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(1,1) (1,2) (1,3) 

Figure 1. 4-layer relative to the partitions ([4, 1]; [1], [3, 1]). Nodes have 
coordinates given by the lexicografic ordering for Young tableaux with 
Ferrer diagram [4, 1] and for pairs of Young tableaux with Ferrer diagram 
([1], [3, 1]). Two distinct 4-coupled nodes are joined by an edge. 


B {i) 

rmic 


Notice that, by definition, 



1 

d 2 i{m 12) 


di{mi 2 ) 


di(mi) if i < ni 
di(m 2 ) if i > n± 


(2.15) 


(2.16) 


3. Subduction graph 


Given two standard Young tableaux mi and m 2 with the same Ferrers diagram, we 
say that they are i-coupled if m 1 = m 2 or if mi = gi(m- 2 ). 

If m-i 2 = (mi, m 2 ) is a pair of Standard Young tableaux with k\ and k '2 boxes 
respectively, where mi is filled by integers from 1 to k\ and m 2 from k\ + 1 to k\ + k 2 , 
we define 


9i(mi2) 


( 5 »(m 1 ),m 2 ) if i < h 
(m 1 ,g i (m 2 )) if i > h 


(3.1) 


(notice that the action is not defined for i = k\ because g^ is not a generator of 
Ski x Sfc 2 ). Thus, denoting as m .34 another pair (777.3,7774), we say that 777-12 and m .34 
are i-coupled if m± 2 = m 34 or if < 77 ( 77712 ) = m. 34 . 

Let us now consider the three partitions (A; Ai, A 2 ) of k, k\ and ^2 respectively, 
with k\ + k 2 = k. We call node each ordered sequence of three standard Young 
tableaux (m;mi,m 2 ) with Ferrers diagrams A, Ai and A 2 respectively and filled as 
described in the previous section. We denote it as (m\m\ 2 ). 

The set of all nodes of (A;Ai,A 2 ) is called subduction grid (or simply grid). In 
analogy with the case of standard Young tableaux, we may define the action of gi on 
a node n = (m; 17112 ) as 


9i(n) = {9i(m);gi(m 12 )). 


( 3 . 2 ) 
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1 

2 

3 

4 


(3) 



(4) 


( 2 ) 


(1,1) (1,2) (1,3) 

Figure 2. Subduction graph relative to ([4,1]; [1], [3,1]). It is obtained 
by the overlap of the 2-layer, 3-layer and 4-layer. Each z-layer can be 
distinguished by the label (i) on the edges. 


Then we say that two nodes n\ and 77,2 are i-coupled if n\ = 772 or if n\ = < 7 ,( 772 ). 
Once i is fixed, it is easy to see that the 7-coupling is an equivalence relation on the 
grid. Furthermore there are only four possible coupling configurations between nodes: 

(i) one node n = ( m ; 77712) is called singlet if 777 = gfim) and if TO12 = 3,(77112); 

(ii) two distinct 7 -coupled nodes n = (777;777-12) and n' = (to'; 777(3) are called vertical 
bridge if 77712 — 777^2 1 

(iii) two distinct 7 -coupled nodes n = (777; 77712) and n' = (777'; 777(2) are called horizontal 
bridge if to = to'; 

(iv) four distinct nodes n = (tojtti^), n' = ( 777 '; 777 ( 3 ), n" = (to"; to(' 2 ) and n!" = 
(to"'; 777 ( 2 ) such that n = gfin') and n" = gi{n'") are called crossing if to yf to', 
777 i 2 7 ^ 477 ( 2 , m " 7 ^ m " and 777(2 ^ 777 ( 2 . 

The partition of the grid related to the z-coupling relation is called i-layer. For 
each configuration it can be convenient to choose a representative node which we 
call pole. Given a pole p we denote by F^ (p) the set of all nodes in its coupling 
configuration. For example, in figurenwe show a graphic representation of the 4-layer 
for ([4,1]; [1], [3,1]). The nodes form a grid and their coordinates are obtained by the 
ordering number of the relative standard Young tableau (for example the lexicographic 
ordering (5|). Because each equivalence class is composed at most by two distinct 
nodes, we represent them as joined by an edge with a label for i. By convention, 
we choose the node on the top and left of the configuration as pole. We can see that 
{(1; 1,1), (2; 1, 2), (1; 1, 2), (2; 1,1)} is a crossing, {(1; 1,3), (2; 1, 3)} is a vertical bridge, 
{(3; 1,1), (3; 1, 2)} is an example of horizontal bridge and {(2; 1,3)} a singlet one. 

We call subduction graph relative to (A;Ai,A 2 ) the overlap of all 7 -slides (by 
overlap between two graphs we mean the graph obtained by identification of the 
corresponding nodes). More simply, two distinct nodes n and n' of the grid are 
connected by an edge of the subduction graph if 77 = 3 ,( 77 ') for some i (notice that if n 
and n! are z-coupled and 7 -coupled, then i = j). In figure [ 5 ] the subduction graph for 
([4,1]; [1], [3,1]) obtained from the overlap of the 2-layer, the 3-layer and the 4-layer 
is shown. 
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4. Solution space 


f.l. Configurations and solutions 

The solution of (Thu can be seen as an intersection of the n — 2 subspaces of [R ,v iVl N ' 2 
described by 

nW(A;A 1} A 2 )x = 0, (4.1) 

with i £ {1,..., ni — 1, ni + 1,..., n — 1}. We now construct an explicit solution of 
ED, for a fixed i, by using the concept of i-layer. 

It is clear that we can associate each SDC of [A] J, [Ai] <g> [A 2 ] to a node of (A; Ai, A 2 ) 
in a one-to-one correspondence. Supposed p = (to; mi 2 ) as a fixed pole of a crossing 
configuration and rW (p) the set of all nodes of such a configuration, the solutions of 
the equations HD, written for each n £ T W(p), are the kernel vectors of the matrix 


Oil 


( a (i) 

u m,mi 2 

P 9 iCn) 

qO 

H gi(m 12 ) 

V 0 


pm 

gi(m),mi2 

0 

fl(*) 

^ 9 i(m 12) 


Q! 


Pm 12 


(0 

m,gi(mi2) 


-P, 


(i) 

9 i(m) 


0 

flW 

Pm 12 

-ptt 

9 i{m),gi(m 12 ) 


where the following relations hold: 

(*) _ _ (i) 

am,m 12 - « 9i ( m ), Si ( mi2 )> 

/?(*) — flW 

Pm — p g . ( m ) , 


(t) (i) 

gi(m),m 12 m, gi (m 12) 

fl(*) — flW 
Pmi2 - P gi (m 12 ) 


(4.2) 


(4.3) 


(they directly discend from dfim) = —dfigifim)) and dfimifi) = —dfigfim^)))- If we 
put 


cos dm sin 6m 
sin dm — COS dm 


p, 


*; - 


fl (0 


cos 


w rrt 


1 

dfim) ’ 


sin0W=/?W, (4.4) 


pW = 

rmi2 


cos 0$ 12 
sin dm\ 2 


sin 0^ 12 

- COS dm 12 


COS 


= 


di(mi 2 ) 


, sin0«=/3« (4.5) 


and we remember ED, then o> can be written as 


fiW = 1 ( 

m, 777-12 


-^ 2 -^ 


1 , 


(4.6) 


where 1 denotes the 2x2 identity matrix. It is straightforward that the kernel of 


fim.mu is generated by the vectors ewl 






here 


„(* 


and 


the eigenvectors of pm and Pm 12 respectively with eigenvalue 1 , while eji and e 
are the corresponding ones with eigenvalue — 1 ; from (IQli and (TT31) we get 


are 

M 


and 


e 


(0 = 




cos ■ 


sin ■ 




e« 

m 12 


COS 

sin 




e (i) = 


• ew 

- sin 
cos -jjf- 


gW 

u mi 2 


— sin ^ 5 ^ 

flW 

COS —2 12 - 


(4.7) 


(4.8) 
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In the case of vertical bridge configuration, we have (3m 12 = 0 in iTOli . Therefore 
we can write 

= (di(m 12 )t - Pm) © (' di(m 12 )t - p ^). (4.9) 

From m \2 = gi{in\ 2 ) it follows that we may only consider one of the two identical 
copies, thus 


^m,mi 2 = di{m 12 )t - p ( £. 


(4.10) 


So, kerflm,m 12 is generated by the eigenvector eff if di(m\ 2 ) = 1, by the eigenvector 
e'm if di(mi2) = —1. 

In an analogous way for a horizontal bridge we have /3m = 0 in fOll . By the 
change of basis 

^ 1 0 0 0 ^ 

0 0 10 

0 10 0 

\ 0 0 0 1 / 


,(0 


(4.11) 


and using m = gi{m), we get 


^m,m 12 = Pm 12 ~ di{m)t. 


(4.12) 


Here kerflm,mi 2 is generated by the eigenvector e„ 12 if di(m) = 1, by em l; 
di(m) = -1. 


if 


(i) 

Finally, the case of singlet configuration is trivial because r2m,mi 2 is in diagonal 

(4.13) 


form (both pfn and f 3 m 12 are 0). We can have two possibilities: 

= ( 0 ) 


or 

H« mi2 = (±2). (4.14) 

The kernel is the one-dimensional space generated by the vector {1} or it is the trivial 
space. 

All these results are summarized in table 1, where with we deal with the various 
configurations, the coefficients of the linear subduction equations, their f l matrices 
and the solution for the kernel vectors. Notice that, for the crossing configuration we 
distinguish the case a m -m 12 7 ^ 0 from the case a m -, mi 2 = 0. In the latter case we draw 
one of the edges with a dashed line. Furthermore, in the singlet configuration, we 
mark the trivial kernel solution by a label 0 near the node. 


4-2. Poles and their equivalence 

We will now prove that f ln\ with n £ are equivalent up to change of basis 

that exchanges the nodes of the configuration. In this way, only the equations relative 
to one node of the configuration (the pole) are needed in the subduction system. 

Let us consider the crossing configuration. We first notice that 



(*) 

epm e, 


Ji) 

°gi(rn 12 ) 


(i) 

= ePmi 2 < 


(4.15) 
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Configuration 


Pm 

Pmi2 


Basis 

Crossing 






• 

• 

7^0 

7^0 

7^0 

1 0 Pm\2 

6m 0 £ 771.12 

X 

Pm 0 H 

0 £77112 

• 

\ 

\ 

• 

0 

P 7^0 

p^o 

1 0 p + 

— p0 t 

e 0 e 

e 0 e 

/ 

\ 

• 






Vertical Bridge 








7^0 

7^0 

0 

Pm 

1 Pm 

£m 

£771 

Horizontal Bridge 








7^0 

0 

7^0 

Pm\2 H 

£77112 



Pm\2 + 1 

£77112 

Singlet 






• 

0 

0 

0 

(0) 

1 

• 

0 

±2 

0 

0 

(±2) 

- 


Table 1. Fundamental i-coupling configurations, Q matrices and solution 
space bases. 


where e = 
we have 


0 1 
1 0 


. Then, observing that e 2 = 1, for the other three choices of pole 


W 


„(*) „ „(0 


= t i 


(%) 

’ Pgi(m 12 ) 


Ji) 
Pgi{m) 


1 = 


1 ® epm 12 e - epm e (E> 1 = (e <g> e)(l ® pm 12 - pm 0 l)(e 0 e) = 
= (e ® e)f im,m 12 (e 0 e); 


(4.16) 


= 1 0 ep 


(0 

m 12 


- 1 ® i(mi2) 

£ - Pm 0 t = (1 ® e)(l ® pmi 2 ~ 
— (H 0 1 0 e); 


= 

-Pm e) = 


Q 


( i ) 


= 1 ( 


(i) 

1 Pm\2 


Pgi (m) 


1 = 


= 1 < 


ffi(m),m 12 . . 

' Pm 12 - ep,„ £ ® 1 = (e ® 1)(1 ® pm 12 - Pm 0 l)(e 0 1) = 
= (e (8) l)flm,m 12 (e ® 1). 


(4.17) 


(4.18) 


In any case we are able to find the suitable change of basis. 

Of course, for the bridge configurations the change of pole is equivalent to a 
change of basis by e. The singlet configuration is a trivial case. 
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Structure of the subduction space 

We can now write the explicit solution space yb) for <EU) as a suitable subspace of 
[R^ 0 R NlN2 . If we define the vectors (in components) 


= 

(A«) fc = 


if k is not i-coupled with m 
{efrl ) k if k is i-coupled with m 


0 


0 

(em )k 


{bm)k — 


and the spaces 


X n 


/ (*) A 
\rTm;mi2 1 

d*) iV\ A 


= 


(A 


(0 


(A„ 

(A $®Srn 12 ) 
(Sm ® Am 12 ) 
($ra 0 Am 12 ) 
cy /\m 12 5 Am 


* A< 


« 


if k is not i-coupled with m 
if k is i-coupled with m 

0 if k ^ ?n 
1 if k = m 


if di(m) = ±1 and £^(77112) = ±1 
if di(m) 7 ^ ±1 and di(mi2) = 1 
if di(m) 7 ^ ±1 and d* (77112) = —1 
if di(m) = 1 and d* (77112) 7^ ±1 
if di(m) = — 1 and d* (771.12) 7^ ±1 
if di(m) 7 ^ ±1 and di (77112) 7 ^ ±1 


(4.19) 

(4.20) 

(4.21) 


(4.22) 


denoted by pb) the set of the poles for the i-layer and observing that the set of the 
configurations for the i-layer is a partition of the grid, we have 


X 


® 

(m;mi2)£-P(*) 


Y (») 

Am;mi2 * 


So the general solution of (l2J0l) is the intersection of ti — 2 subspaces, i.e. 


=n 


X 


M 


(4.23) 


(4.24) 


»e/ 


with I = { 1 ,..., ?ii — 1 , 111 + 1 ,..., n — 1 }. 

Now we can outline an algorithm (in pseudo-code) to determine the SDCs for 

[A] | [Ai] 0 [A 2 ]: 

(i) for i € I : 

(a) construct the i-layer; 

(b) choose poles; 

(c) for each pole (configuration): 
construct the space Xp '' by <14.2211 : 

(d) construct %b) by 14 2311 : 

(ii) determine \ as intersection of all yb). 

Step (ii) can be performed by using the subduction graph to obtain a minimal 
number of equations. In fact, one may associate a suitable equation deriving from 
ifOUi to each edge (two for the crossing) of the graph (nodes represents the unknown 
SDCs). Then, starting from a suitable node in the graph, we can extract such equations 
by applying a graph searching algorithm which is able to reach every edge CHI 
As regard it is useful to notice that equations associated to closed loops of bridge 
configurations are always linearly dependent. 
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5. Orthonormalization and form 

The subduction space given by 14.241 has dimension p equal to the multiplicity of 
[A] | [Ai] < 8 > [A 2 ]- Then SDCs are not univocally determined. A choice of orthonormality 
between the different copies of multiplicity imposes a precise form for the multiplicity 
separations. 

Let {xi, • • •, Xfi} be a basis in the subduction space. Orthonormality implies for 
the scalar products: 

{Xn’Xr,') = N i N ? <W- (5- 1 ) 

If we denote by x the matrix which has the basis vectors of the subduction space as 
columns, we may orthonormalize it by a suitable p x p matrix <7, i.e. 


X = X<*- (5- 2 ) 

In 15.21 x is the matrix which has the orthonormalized basis vectors of the subduction 
space as columns. Now we can write eu as 

a* t a = 1, (5-3) 

where 1 is the px p identity matrix and r is the px p positive defined quadratic form 
given by 

T = yy (5 - 4) 

From 15.31 we can see a as the Sylvester matrix of r, i.e. the matrix for the change of 
basis that reduces r in the identity form. We can express a in terms of the orthonormal 
matrix O t that diagonalizes t 


a = O t D t 2 0, (5.5) 

_ 1 

where D T 2 is the diagonal matrix with eigenvalues given by the inverse square root 
of the eigenvalues of r and O a generic orthogonal matrix. Thus, the general form 
for the orthonormalized x is 

X = x O t D^O. (5.6) 

ffTfil) suggests some considerations on the form of the SDCs. First we notice that 
in case of multiplicity-free subduction, only one choice of global phase has to be made 
(for example Young-Yamanouchi phase convention 0). It derives from the trivial 
form of the orthogonal lxl matrices O and O t . 

In the general case of multiplicity p > 1, 2 M_1 phases deriving from the O t matrix 
and 1 phase from the matrix O have to be fixed. Therefore we have 2+ 1 phases 
to choose. Furthermore we have other degrees of freedom deriving from O. In 

sum we have a total of (2 M_1 + 1) + M choices to make. We agree with [9; for 
the case of multiplicity 2 , in which we need three phases and one extra parameter to 
govern the multiplicity separation. 

Other aspects have to be considered if we want to find the simplest and most 
natural form for these symmetric group transformation coefficients. In [9] the authors 
expose the following suitable requirements: 

(i) the trasformation coefficients should be chosen to be real if possible; 
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(ii) phases and the multiplicity separation should be chosen to be indipendent from 
n; 

(iii) the multiplicity separation is to be chosen so that a maximal number of zero 
coefficients is obtained; 

(iv) it is desirable to have the coefficients written as a single surd of the form aVb/c , 
with a, 6, c integers; 

(v) the prime numbers which occur in the surds should be as small as possible. 

The first two statements are automatically verified if we assume (THU . The last three 
heavily depend on the form of r. This can be an interesting mathematical point to 
study (but its relevance is relative from a purely physical point of view). We think the 
form of eigenvalues and eigenvectors of t are the only important factors in this regard. 
Non-normalized SDCs deriving from mu seem always to be in a simple form. 

6. Conclusion 

In this paper we have investigated the linear equation method for symmetric groups, 
proposed by Chen et al for the determination of the SDCs as solution of a linear 
system. We have proven that such a system, which is constituted by a complicated 
primal structure of dependent linear equations, can be simplified by choosing a minimal 
set of sufficient equations related to the concept of subduction graph. Furthermore, 
the subduction graph provides a very practical way to choose such equations and it 
suggests that subduction coefficients may be seen as a subspace of R N ®R NlN2 obtained 
by the intersection of only n — 2 explicit subspaces (each one in corrispondence with 
an i-layer) instead of the original (n — 2)NN±N2 ones. Consequently we have a more 
explicit insight into the structure of the standard to split basis transformation. 

We have proposed a general form for the SDCs resulting from the only requirement 
of orthonormality and we have seen that the multiplicity separation can be described 
in terms of the Sylvester matrix of the positive defined quadratic form r describing 
the scalar product in the subduction space. Then we are able to link the freedom 
in fixing the multiplicity separation to the freedom deriving from the choice of the 
Sylvester matrix. The number of phases and free factors for the general multiplicity 
separation can be expressed as function of the multiplicity /i (i.e. the dimension of 
the subduction space). It seems to be a crucial question if one may fix the Sylvester 
matrix to obtain all the requirements of simplicity given in the previous section for 
the form of each coefficient. We conjecture that such a form only depends on the form 
of the eigenvalues and eigenvectors of r. 

We are going to implement a Mathematica code which uses the results in this 
paper to easily provide the SDCs relative to high dimension irreps. An interesting 
example is [4,3, 2,1] | [3, 2,1] <g) [3,1], because it represents the first case of symmetric 
groups subduction with multiplicity three and the corresponding SDCs are still 
unknown. Other aspects that could be investigated with interest are the following. 
First, the possibility of giving an explicit description of the intersection subspace (1031) 
to achieve a comprehensive algebraic solution of the subduction system. Second, the 
way to choose the Sylvester matrix to fix the multiplicity separation. Third, we think 
that the subduction graph approach can be useful to other subduction problems such 
as those related to Brauer algebras and quantum groups, which are important in 
many physical models. Moreover the results of this paper can be directly applied to 
the subduction problem in Hecke algebras 1X9 • 
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